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Recherche Opérationnelle: 


La Programmation Linéaire 


e Cours 
e Exercices corrigés 


Préface 


Le but de ce cours est de maîtriser les méthodes de la Recherche Opérationnelle (R.O) en 
définissant le modèle d'optimisation linéaire qui est propre à chaque problème étudié et en 
résolvant le problème par la méthode numérique du simplexe en Programmation Linéaire (P.L) 
ou par la méthode graphique dans les cas 1D, 2D, 3D et éventuellement 4D (problèmes qui font 
intervenir le temps comme 4" variable) pour déterminer le meilleur choix possible qui satisfait 
les exigences optimales en respectant certaines contraintes régionales d'égalité et / ou 
d’inégalité. 


Ce livre est destiné pour être utilisé comme un cours de Recherche Opérationnelle. Il 
contient les définitions de base nécessaires à la définition d’un problème d’ optimisation linéaire. 
Il introduit la façon mathématique d'écrire un modèle d’optimisation pour faciliter la résolution 
et éviter la confusion entre fonction objective et équations de liaisons. La présentation résumée 
des exercices de ce recueil est proposée aux étudiants dans le cadre des travaux dirigés en 
rappelant qu’un tableau des solutions possibles d’un exercice par la méthode numérique du 
simplexe résume les calculs qui peuvent être faits manuellement sur un maximum de huit pages. 


Les deux chapitres principaux de ce livre sont les suivants: 


Le chapitre 1 introduit les problèmes d’ optimisation linéaire en commençant par quelques 
exemple de modèles mathématiques. L'introduction à la recherche opérationnelle est ensuite 
effectuée. La formulation d’un problème d’ optimisation est établie par l’écriture mathématique 
d’un modèle d’optimisation. Chaque problème d'optimisation possède sa fonction objective et 
ses équations de liaisons. Quelques exemples pratiques d’optimisation linéaire sont présentés tels 
que les problèmes de production et de réseaux de transport. 


Le chapitre 2 présente la programmation linéaire par la formulation d’un programme 
linéaire. La résolution graphique est alors effectuée pour quelques applications qui ne 
dépasseront pas la troisième dimension. La généralisation de la résolution à la n-ième dimension 
est ensuite effectuée avec la méthode numérique du simplexe en programmation linéaire. La 
présentation du théorème de la Dualité permet de définir un problème Dual à partir d’un 
problème Primal qui peut-être plus économique à résoudre et qui permet de voir la face cachée 
du premier problème. 


Des exercices corrigés sont ensuite présentés. 
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Le but de ce cours est de maîtriser les méthodes de la Recherche 
Opérationnelle (R.O) en définissant le modèle d'optimisation linéaire qui 
est propre à chaque problème étudié et en résolvant le problème par la 
méthode numérique du simplexe en Programmation Linéaire (PL) ou par 
la méthode graphique dans les cas 1D, 2D, 3D et éventuellement 4D 
(problémes qui font intervenir le temps comme 4ème variable) pour 
déterminer le meilleur choix possible qui satisfait les exigences 
optimales en respectant certaines contraintes régionales d'égalité et / ou 
d'inégalité.Ce livre est destiné pour être utilisé comme un cours de 
Recherche Opérationnelle. Il contient les définitions de base nécessaires 
à la définition d'un problème d'optimisation linéaire. Il introduit la 
façon mathématique d'écrire un modèle d'optimisation pour faciliter la 
résolution et éviter la confusion entre fonction objective et équations de 
liaisons. La présentation résumée des exercices de ce recueil est 

aux étudiants dans le cadre des travaux dirigés en rappelant 
qu'un tableau des solutions possibles d'un exercice par la méthode 
numérique du simplexe résume les calculs qui peuvent être faits 
manuellement. 
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